Ubiquitous evaluation of layer potentials using Quadrature by Kernel-Independent Expansion

نویسندگان

  • Abtin Rahimian
  • Alex Barnett
  • Denis Zorin
چکیده

We introduce a quadrature scheme—QBKIX—for the ubiquitous highorder accurate evaluation of singular layer potentials associated with general elliptic PDEs, i.e., a scheme that yields high accuracy at all distances to the domain boundary as well as on the boundary itself. Relying solely on point evaluations of the underlying kernel, our scheme is essentially PDE-independent; in particular, no analytic expansion nor addition theorem is required. Moreover, it applies to boundary integrals with singular, weakly singular, and hypersingular kernels. Our work builds upon quadrature by expansion, which approximates the potential by an analytic expansion in the neighborhood of each expansion center. In contrast, we use a sum of fundamental solutions lying on a ring enclosing the neighborhood, and solve a small dense linear system for their coefficients tomatch the potential on a smaller concentric ring.We test the new method with Laplace, Helmholtz, Yukawa, Stokes, and Navier (elastostatic) kernels in two dimensions (2D) using adaptive, panel-based boundary quadratures on smooth and corner domains. Advantages of the algorithm include its relative simplicity of implementation, immediate extension to new kernels, dimension-independence Communicated by Ralf Hiptmair. B Abtin Rahimian [email protected] Alex Barnett [email protected] Denis Zorin [email protected] 1 Department of Computer Science, University of Colorado, Boulder, CO 80302, USA 2 Department of Mathematics, Dartmouth College, Hanover, NH 03755, USA 3 Courant Institute of Mathematical Sciences, New York University, New York, NY 10003, USA

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Estimation of quadrature errors in layer potential evaluation using quadrature by expansion

In boundary integral methods it is often necessary to evaluate layer potentials on or close to the boundary, where the underlying integral is difficult to evaluate numerically. Quadrature by expansion (QBX) is a new method for dealing with such integrals, and it is based on forming a local expansion of the layer potential close to the boundary. In doing so, one introduces a new quadrature error...

متن کامل

On the evaluation of layer potentials close to their sources

When solving elliptic boundary value problems using integral equation methods one may need to evaluate potentials represented by a convolution of discretized layer density sources against a kernel. Standard quadrature accelerated with a fast hierarchical method for potential field evaluation gives accurate results far away from the sources. Close to the sources this is not so. Cancellation and ...

متن کامل

Quadrature by expansion: A new method for the evaluation of layer potentials

Integral equation methods for the solution of partial differential equations, when coupled with suitable fast algorithms, yield geometrically flexible, asymptotically optimal and well-conditioned schemes in either interior or exterior domains. The practical application of these methods, however, requires the accurate evaluation of boundary integrals with singular, weakly singular or nearly sing...

متن کامل

High Order Accurate Methods for the Evaluation of Layer Heat Potentials

We discuss the numerical evaluation of single and double layer heat potentials in two dimensions on stationary and moving boundaries. One of the principal difficulties in designing high order methods concerns the local behavior of the heat kernel, which is both weakly singular in time and rapidly decaying in space. We show that standard quadrature schemes suffer from a poorly recognized form of...

متن کامل

Numerical integration of related Hankel tiansforms by quadrature and continued fraction expansion

An algorithm is presented for the accurate evaluation of Hankel (or Bessel) transforms of algebraically related kernel functions, defined here as the non-Bessel function portion of the integrand, that is more widely applicable than the standard digital filter methods without enormous increases in computational burden. The algorithm performs the automatic integration of the product of the kernel...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017